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Reduction mod £ of Theta Series of Level £ n 

Nils-Peter Skoruppa 



Abstract 

It is proved that the theta series of an even lattice whose level is a 
power of a prime £ is congruent modulo £ to an elliptic modular form of 
level 1. The proof uses arithmetic and algebraic properties of lattices 
rather than methods from the theory of modular forms. The methods 
presented here may therefore be especially pleasing to those working 
in the theory of quadratic forms, and they admit generalizations to 
more general types of theta series as they occur e.g. in the theory of 
Siegel or Hilbert modular forms. 



1 Statement of Results 



{Sj . Let £ be a prime. We assume throughout that £ > 5. It is well-known that 

every modular form of level £ n is congruent modulo £ to a modular form of 

q^ \ level one [Serre, Theoreme 5.4]. This fact applies in particular to theta series 

associated to quadratic forms whose level is a power of £. The purpose of 



this note is to prove a slightly more precise statement and to discuss various 
consequences. Though the main result is actually a statement about modular 
forms, the proof presented here works only for theta series. The virtue of this 
method of proof, however, is that it admits generalizations to more general 
types of theta series. We shall pursue this elsewhere. In this article we shall 
^ ■ prove the following theorem. 

H ' 

Main Theorem. Let L = [L, b) be an even integral lattice whose level is a 

power of £, and let e(L) be the sum of the elementary divisors of L. Then 

there exists a modular form f of level 1 and weight e(L)/2 and with integral 

Fourier coefficients such that 



e L :=J2^ b{x,x) = f mod 



x£L 



Key words and phrases. Modular forms, one variable, Theta series; Weil representa- 
tion, Congruences for modular and p-adic modular forms 
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Here we are using standard terminology. By a lattice L = (L,b), we 
understand a free Z-module L of finite rank equipped with a symmetric 
positive definite bilinear form b. We call it integral if b(x, x) is an integer for 
all x in L, and we call it even, if b(x, x) is an even integer for all x in L. Note 
that in this article the word lattice refers always to what is sometimes called 
more precisely positive definite lattice. The elementary divisors of an even L 
of rank r are the r elementary divisors of the Gram matrix G = (b(xi, Xj)) . ., 
where the Xi run through a Z-basis of L, and the level of L is the smallest 
natural number I such that /G _1 is an integral matrix with even integers on 
its diagonal. Of course, the elementary divisors and the level do not depend 
on the particular choice of the Xi. 

The congruence stated in the theorem has to be understood in the naive 
sense that the difference of the series on both sides of the congruence, viewed 
as formal power series in q with coefficients in Z, lies in £1\q\. Here, as usual, 
modular forms as functions of a variable z in the complex upper half plane 
are identified with the formal power series obtained by expanding them in 
powers of q = exp(2iriz). 

Note that e(L), for an even L as in the main theorem, is divisible by 4. In 
fact, the rank r of the underlying Z-module L is even since the determinant 
d = det(G) of its associated Gram matrix G is odd. Moreover, using, for any 
integer n > 0, the congruence £ n = 1 + n(£ — 1) mod 2(£ — 1) and the fact 
that d equals the product of the elementary divisors of L, one finds that 

e(L) \\ mod £ — 1 if d is a perfect square, 

r ^Y^- mod £ — 1 otherwise. 

But (— 1) 2c? = 1 mod 4, and hence | is even unless d is not a perfect square 
and d = £ = —1 mod 4. 

The simplest examples for the main theorem are provided by binary 
quadratic forms. If [a, b, c] denotes a positive definite integral binary form 
(in Gauss notation) of discriminant —£ = b 2 — 4ac then by the theorem 

n \ y „ax 2 +bxy+cz 2 

V[a,b,c] = / , 1 

x,y£Z 

is congruent modulo £ to a modular form of level 1 and weight ^p. Note- 



worthy examples are 

#[1,1,2] = E A = 1 + 2g + 4g 2 + • • • mod 7 
#[2,i,3] =El- 720A = 1 + 2g 2 + 2g 3 + 2g 4 + • • • mod 23 
#[2,i,4] =E\- 960E 4 A = 1 + 2q 2 + 2g 4 + • • • mod 31 
#[3,i,4] =Ef- 1440£f A + 125280A 2 = 1 + 2g 3 + 2g 4 + • • • mod 47 
#[4,3,5] =E\- 2160.E7f A + 965520E|A 2 - 27302400A 3 
= 1 + 2g 4 + 2g 5 + • • • mod 71 



Here and in the following, for an even positive integer k, we use 

£* = 1 - -5" yVk-i(rc) g n , 

K n>l 



P3 P 2 



tin 24 



n>l 



with the Bernoulli numbers B 2 = |, B4 = — ^, Bq = ^, . . . . Note that the 
modular forms on the right are the extremal modular forms of the respective 
weights, i.e. the modular forms /& of weight k (here divisible by 4) whose 
Fourier expansion is of the form /& = 1 mod gLi2J +1 . It is well known that for 
2k = 8, 24, 32, 48, these extremal modular forms are equal to the theta series 
of even unimodular lattices. An obvious explanation for a congruence modulo 
£ between two theta series associated to lattices L and M_ is the existence 
of an automorphism a of L whose order is a power of t and such that M is 
isomorphic to the fixed lattice If = (L a ,b r ), where L a is the submodule of 
all x in L which are fixed by a and where we use b' for the restriction of b 
to If x L a (cf. Theorem 1 below). And indeed, it is known [N-Sl] that the 
even unimodular lattices E 8 , the Leech lattice, Arm and -Pjsg, whose theta 
series are equal to f^, fu, fie and / 2 4, have automorphisms of order 7, 23, 31 
and 47, respectively. (However, some of the other lattices which have theta 
series equal to /i 6 or / 2 4 do not have such automorphisms). Though the 
congruence for #[4,3,5] does not prove that an extremal lattice of dimension 
72, if it existed, would have an automorphism of order 71, it supports such a 
speculation. There are exactly 55475 even unimodular lattices of dimension 
72 which have an automorphism of order 71 x 



lr The even 72-dimensional lattices having an automorphism of order 71 can be down- 
loaded from http://data.countnumbcr.de. A report on the computation of these lattices 
will be published elsewhere. 



We discuss some consequences of the main theorem. For this let 9(£°°) 
be the Z^-algebra generated by the theta series 0l, where L runs through 
all even lattices whose level is a power of £. Here and in the sequel we use 
Z(£) for the localization of Z at £, i.e. for the ring of rational numbers of 
the form r with integers r, s and s not divisible by £. We have a natural 
filtration given by the subalgebras 9(£ n ) generated by those 9^, where the 
level of L divides £ n . Moreover, let M& be the Z^-module of modular forms 
of level 1 and weight k whose Fourier coefficients are in Z(^), and let M be 
the Z(^)-algebra generated by all these modular forms. Then M is the direct 
sum of the M k , and M = Z {e) [E 4 , E 6 ]. If F^ = Z/£Z denotes the field with £ 
elements we have a natural map 

Zw M -> HqI = in M/«w [<z], / -> / 

which is defined by reducing each coefficient of / modulo £. Identifying 
modular forms and theta series with power series in q we can therefore rewrite 
the statement of the main theorem in the (weaker) form 

Q(f) CM. 

If £ = 5 then E± — 1, and by the main theorem E 6 = 9l for every 
quaternary lattice L of level 5 and determinant 25. One may e.g. take the 
lattice F_ defined by the quaternary form 

2 111 

12 1 
10 4 2 
112 4 

We thus find ^-^^ 

M = 6(5°°) = F € [0f]. 

Similarly, if £ = 7, then Eq — 1 and, by the main theorem, £4 = ^[1,2,8]- 
We conclude ^-^^ ^-^^ 

M = G(7°°)=W e [9 [1 , 1 ,2 ] ]. 

If £ = 11, then #[1,1,3] = Eq Since E^Eq = E\q = 1 we find here 

M = 9(1?) = F,[%XJ], 1/%X5]] 
More generally, it is not hard to deduce from the main theorem: 
Corollary 1. In the notations of the preceding paragraphs one has 

9(1) = &{£) = &(fi) = ■■■ = &{£^) =M for £ = 3 mod 4, 
9(1) C &{£) = e[P) = ■■■ = 9(?°) =M for£ = l mod 4. 



■t 



In particular, 0(£°°) is a finitely generated algebra overF^ of transcendence 
degree 1. 

Corollary 2. 0(£°°) is a Z/(£ — l)Z-graded algebra: 

Q{£^) = e(£c 

t mod£-l 

where 0(£°°) is the Wi-subspace generated by all Qp with ^-^ = t mod £ — 1. 

Proof of Corollaries 1 and 2. It is well-known that M = Z»)[£4,£e] and 

that M is isomorphic to Fe[X, F]/(A — 1) via the map p(X, Y) \— > p(£ , 4, E^), 
where A denotes the polynomial such that E^_ 1 = A(E±, E 6 ) (see [Sw-D, 
Theorem 2]). Moreover, E 4 = $e 8 , where E 8 is the unique irreducible root 
lattice of dimension 8, in particular, E4 is in 0(1). 

For the proof of Corollary 1 it thus suffices to show that (i) Eq is in 0(1) 
if £ = 3 mod 4, and that, for £ = 1 mod 4, (ii) Eg is in 0(£), and (hi) there 

exists a 8 in 0(£), which is not in 0(1). 

Using the fact that every (positive definite) even unimodular lattice has 
rank divisible by 8, that E%~ l A l (0 < / < |_fj) is a Z (£ )-basis of M 4fc , and 
that, for the theta series #Leech associated to Leech's lattice , we have #Leech = 
Ef - 720A, we find 

0(1) = M 4fc = Z w [0 Leech , 9 Es ] 

k>0 

(provided £ does not divide 720 = 2 4 • 3 2 • 5). 

From this (i) follows immediately since E$ = EqE^i is in M^ + 5, and 
since, for £ = 3 mod 4, we have M^+5 C 0(1). 

For (iii) we use another result of Swinnerton-Dyer [Sw-D, Theorem 2], 
namely 

M= M\ 

t mod^-l 

where M l is the sum of all M& with k = t mod £ — 1. Now, if L is an even 
rank 4 lattice of level £ and determinant £ 2 , the series 0^ is in Q(£) and, by the 

main theorem, 9l is in M l+1 = M 2 . But then 6l is not in 0(1) since, by the 
preceding decompositions of 0(1) and M, the space 0(1), for £ = 1 mod 4, 
equals the sum of those M' where t is divisible by 4. 

By the main theorem 0(£°°) is contained in M l . Corollary 2 follows 
therefore from the decomposition of M of in the preceding paragraph. 



The proof of (ii) is more difficult. Let L be an even lattice of rank 12 
with level £ and whose determinant is a perfect square > £ A , say, equal to £ 2n 
(one may take the threefold direct sum of a suitable even quaternary lattice). 
Then 9l is a modular form of weight 6 on Tq(£) with trivial character. We 
may therefore consider its trace 

6{z) := Yl e L {Az){cz+dY & = 9 L (z)+ ]T 9 L (-l/(z+t)) (z+ty 6 , 
Aer (e)\SL(2,z) tmode 

which is a modular form of level 1, and equals hence a multiple of E$. Ap- 
plying Poisson's summation formula to obtain 

e L {-\/z) z - & = -r n J2 e wizb{x ' x \ 

xELS 

one finds 

e = e L -£ l ~ n J2 <^ b{x,x \ 

in particular, 9 = (1 — £ l ~ n )E§. Here U denotes the set of all y in Q <g> L 
such that b(y, x) is integral for all x in L (and where of course, b has to be 
bilinearly extended to Q <S> L). From this we deduce 

E & = J2 q^ {x ' x) ™d£. 



But the right hand side can be rewritten as 

E K ~ (K M G n^/L) : b(u,u) = 0}| - 1) %, 

u6P(Lf/ L ) 
6(u,u)=0 

where P(L"/L) denotes the set of 1-dimensional subspaces of the F^-vector 
space Lfi/L, where b : 1} /L x 1} / L — > Q/Z denotes the bilinear form induced 
by 6, and where, for u in P(L"/L), we use L u for the lattice with underlying 
module {i 6 i' : i+L 6 «} and the corresponding restriction of b as bilinear 
form. Note that L u , for b(u, u) = 0, is an even integral lattice of level £ (here 
we use £ ^ 2). We conclude that E 6 is indeed an element of Q(£). □ 

There is a final, almost trivial consequence of the main theorem which 
might be noteworthy. Namely, if L = (L, b) is an even lattice and a an 
automorphism of L, then we may consider the fixed lattice L a . It is easy 
to see that 9l and 6l" are congruent modulo £ if the order of a is a power 

6 



of £ (cf. Theorem 1 below). If, furthermore, the level of If is a power of £ 
then we may apply the main theorem to conclude that 9l is the reduction 
modulo £ of a a modular form / of level 1. (For a discussion of the level 
of If in general see Lemma 1 in section 2). By the discussion following the 
main theorem we know that the weight k of / is congruent modulo ^- to |, 
where r is the rank of If , and that r is even. The characteristic polynomial 
of a is of the form (t — l) r 0ri (t) ■ ■ ■ <pi n t{t) (where <fih is the h-th. cyclotomic 
polynomial), and hence the rank n of L is congruent modulo £ — 1 to r. In 
particular, n is even. We have therefore proved: 

Corollary 3. Let L be an even lattice of rank n which possesses an auto- 
morphism a such that its order and the level of the fixed lattice If are powers 
of L Then there exists a modular form of level 1, weight k = | mod ^- with 
integral Fourier coefficients such that 9l = f mod £. 



2 Proof of the Main Theorem 

The proof of the main theorem is suggested by two observations, which we 
formulate here as Theorems 1 and 2. The first theorem is well-known (how- 
ever, we do not know any precise reference). 

Theorem 1. Let L be an even integral lattice which possesses an automor- 
phism o whose order is a power of £, and let If be the sublattice of elements 
fixed by a. Then 

6 L = Q k ° mod £. 

Proof. For a nonnegative integer n let X and X a denote the set of all x in L 
respectively x in If such that b(x, x) = 2n, where b is the bilinear form of L. 
We have to show \X\ = \X a \ mod £. But this is an immediate consequence 
of the orbit formula 

|X| = J^[(a) : Stab(x)]. 

X 

Here x runs through a complete set of representatives for the orbits in {cr)\X 
and Stab(x) denotes the subgroup of elements in (a) fixing x. □ 

The second theorem concerns the Weil representation of an even lattice 
with automorphism of £-power order. For a given even lattice L = (L, b) of 
level s and rank 2k we let Ol = Z[£, 1/xzJ- Here ( is a primitive s-th root 
of unity and 

Xl= Yl ex P( 2vr ^(p))> 

pSDet(L) 



where Det(L) = 1} jL is the determinant module ofL, and where we use q for 
the map (finite quadratic form) q : Det(L) — »■ Q/Z induced by x h-» |ft(x, x). 
Thus Oi is a subring of the cyclotomic field Q(C)- Note that one has 
Xl — e mk l 2 \ Det(L)|a (this identity is sometimes called Milgram's theo- 
rem). We let Wl be the O^-submodule of Oi[g«] spanned by the series 
p := X/xep? ' where p runs through Det(L). It is well-known [Kl] 

that (9, A) i— > 9\kA defines a right action of SL(2, Z) on Wl (provided k is 
integral). Here we view the elements of Wl as functions of a variable z 
in the complex upper half plane by setting q = exp(2niz), and we use 

(/U(S5))(*) = /(S) (<* + <*)-*■ 

Finally, if a denotes an automorphism of the (even) lattice L, then, by 
linear extension, a acts naturally on Q ®z L and on Det(L). We then have 

Theorem 2. Let L be an even lattice of rank Ik which possesses an auto- 
morphism whose order is a power of L Suppose that Det(L)°" = 0. Then k 
is even integral, and one has 

9 L \ k A = 9L mod £W L 

for all A mSL(2,Z). 

Proof. The action of SL(2, Z) on Wl induces an action on the quotient 
Wl/£Wl_, and the theorem states that 9l_ + £Wl_ is invariant under this ac- 
tion. It suffices to show this invariance for the generators T = (J}) and 
S — (^ 7) 1 ) of SL(2,Z). The invariance under T is trivial. For showing the 
invariance under S we use the formula 

9l\uS = Xl 1 2-^ 9 p . 

peDet(L) 

(This formula follows from Poisson's summation formula, see [Kl] for details.) 
Under this action of a on the determinant group Det(L) we have 9 a ( p ) = 9 p . 
Hence we can rewrite the preceding identity in the form 

9L\kS = x L 1 J2^ :Stah ^^ 
p 

where p runs here through a complete set of representatives for the orbits 
in (er)\Det(L), and where, for each such p, we use Stab(p) for its stabilizer 
in (a). Similarly, we have 



Xl =53[(<t) : Stab (p)l e 



2-ni q(p) 



The theorem follows now from the fact that is the only element in Det(L) 
fixed by a. 

Note that we have in particular proved \l = 1 mod fZ[£], and the same 
argument implies |Det(L)| = 1 mod £. On the other hand, we have Xl = 
e ntk \ Det(L)|. We thus recognize that the rank 2k of L must indeed be divis- 
ible by 4 as claimed. □ 

The idea of proof of the main theorem is now apparent. Given a lattice of 
£-power level we construct a lattice L and an automorphism a of £-power 
order such that L is isomorphic to the fixed lattice L . Accordingly to 
Theorem 2 one might expect then that the theta series of L is congruent 
modulo £ to a modular form of level 1, provided some additional assumptions 
on L and the automorphism a hold true. Following this idea we can indeed 
find a proof of the main theorem. We postpone the proof of the following 
theorem, which relies on a purely algebraic property of quadratic forms, to 
the Appendix. 

Theorem 3. For every even lattice L whose level is a power of £ there exists 
an even lattice L which possesses an automorphism o of £-power order such 
that the sublattice of L fixed by a is isomorphic to L. The lattice L_ can be 
chosen so that its rank equals e(L) and such that its level is not divisible by £ 
or any prime p = — 1 mod £. 

Finally, we still need a lemma which assures that a lattice L as in the 
preceding theorem satisfies the hypothesis Det(L) CT = of Theorem 2. 

Lemma 1. Let a be an automorphism of L = (L,b) whose order is a power 
of £. There are canonical embeddings of (L^) jLF into Det(L CT ) anc?Det(L)°". 
The images under these embeddings are subgroups whose index is a power of '£, 
respectively. In particular, if £ does not divide the determinant of L, then 
(!/") /L a can be identified with Det(L)°". 

Proof. Let £ n denote the order of a. We set V = Q ®i L and extend b 
to a bilinear form on V. For a finitely generated Z-submodule M of V we 
use M* for the set of y in QM such that b(y, M) C Z. (We have of course 
L* = Lr with L" as already used before.) Then Detf^Z/ 7 ) can be identified 
with (L a )*/L a . The natural embeddings of the theorem are given by the 
inclusion of (L") / L a in (L a )* jLF and by the natural map x + LF i— >■ x + L. 

If y is in (L°") then o~(y) = y, hence £ n y = s(y), where s = Yl 
But 

b(s(y),L)=b(y,s(L))Cb(y,L°)CZ. 

We conclude that £ n y is in (L") CT . 



re(a) T - 



Similarly, if y + L is in Det(L) CT , then £ n y = s(y) mod L, but s(y) is 
in (£»)". ' D 

Proof of the Main Theorem. Given a lattice L whose level is a power of £ we 
choose a lattice L of rank 2/c and level s equipped with an automorphism a 
as in Theorem 3. We choose L such that 2k = e(L) and s is not divisible 
by £. By Theorem 1 the series 9l is congruent to 9 := 6^ modulo £. Since £ 

does not divide the determinant of L and since the determinant of L is a 
power of £ we conclude from the Lemma 1 that Det(L) CT = 0. By Theorem 2 
k is even and we have 9\kA = 9 mod ^0^[g 1//s ] for all A E T. It is well-known 
that 9 is a modular form on Tq(s) with a real character. Because of the last 
congruence the character is trivial. The form g := YIa @\kA, with A running 
through a complete set of representatives for To(s)\r, is thus a modular form 
on T = SL(2, Z). But g = n9 mod fO^Jg], where n denotes the index of T (s) 
in T. Note that n = s]l p | s (l + J). 

If we write g in the form g — ^ c at bE2A b or g = ^2 c a ^E2E G A b (with a, 6 
running over all nonnegative integers such that 4a + 126 = k in the first sum 
and 4a + 126 = k — 6 in the second sum), we see that the coefficients c a ,b are 
in Ol, and that they are in fact congruent modulo £Ol to rational integers 
(since g is congruent modulo £Ol to n&). Replacing the c a ^ by these integers 
we can assume that g has coefficients in Z. But then g = n9 mod £Z[g] 
(since Z[±] n £0^ = Z). 

If we finally choose L such that s does not contain any primes congru- 
ent to —1 modulo £, then n is invertible modulo £ and we have proved the 
theorem. □ 

Appendix 

In this section we prove Theorem 3. We shall say that a lattice L = (L, b) 
can be diagonalized over a subring R of Q if R ®% L contains an orthogonal 
.R-basis, i.e. an i?-basis Xi such that b(xi,Xj) = for all i ^ j. (Here and 
in the following we use the same letter b for the bilinear extension of b to 
R <g> L as for b itself.) It is easy to see that every lattice can be diagonalized 
over Z(£). 

Lemma 2. Let L_ be an even lattice whose level is a power of £. Assume 
that R is a localization of Z contained in Z^ such that L can be diagonalized 
over R. Then there exists a lattice L which possesses an automorphism o of 
£-power order such that the sublattice of L fixed by a is isomorphic to L. The 
lattice L can be chosen so that its rank equals e(L) and such that its level is 
a unit in R. 

10 



Proof. Let L = (L,b), and let e$ (1 < % < n) be an orthogonal i?-basis 
of R ®-l L. If Oj is a Z-basis of L then (oj)j = (ej)jM with a matrix M 
in GL(n, .R). Multiplying M by the l.c.m. N of the denominators of its 
entries (which is a unit in R) and replacing d by ei/N we can assume that L 
is contained in H := @Zej. The index [if : L] is an element of the group 
of units R* of R. We can therefore find a natural number d in i?* such that 
dH C L and such that d • 6(x, x) is an even integer for all x in H. Write 
b(ei, Ci) = a>i£ ai with Oj in i?* and an an integer a,i > 0. Note that the £° are 

the elementary divisors of L. Denote by H_ = (H,c) a lattice of rank e(L) 
which possesses an orthonormal basis e^j (1 < % < n, 1 < j ; < £ ai ) such that 
c(ei,j, £i,j) — Oj, and let <r be the automorphism of if, which, for each i, acts 
as 

e»,i i-> e ij2 i-> • • • (->• e,,^ ^ e^i. 

The order of a is clearly a power of L 

Finally, let L be the sublattice of H_ whose underlying Z-module is the 
set of all Yliii x i,j e i,j suc h ^at 

x i:1 = x i: 2 = ••• = Xi^i mod d 

for all % and such that J^ x^iej is in L. We leave it to the reader to verify that 
L is even, that its level is a unit in R, and that U 7 is isomorphic to L. □ 

The Theorem 3 is now an immediate consequence of the preceding lemma 
and the following theorem, whose proof, however, seems to need some deeper 
facts from algebraic number theory 

Theorem 4. Let S be the set of all nonzero integers which contain only 
primes p ^ £ and p ^ — 1 mod £ as prime factors, and let S~ l 7L the local- 
ization ofL at S (i.e. the set of rational numbers - with r G Z and s G S). 
Then every lattice L can be diagonalized over S' _1 Z. 

Proof. Set R := S' _1 Z. It suffices to show that every integral i?-lattice M = 
(M, b) contains an x such that b(x, x) divides b(y, z) (in R) for all y and z in 
M. Here by integral i?-lattice (M, b) we mean a free .R-module of finite rank 
equipped with a (positive definite) symmetric bilinear map b : M x M — > R. 
In fact, if this holds true, and if M — (M, b) is an integral /^-lattice 
then choose an element x\ in M such that b(x±,xi) divides all values of b on 
MxM and let Mi be the orthogonal complement of x\. Then M = Rxi+Mi 
since, for any y in M, the number t := b(xi,y)/b(xi,x 1 ) is in R and y — txi 
is perpendicular to x\. i.e. y — txi is in Mi. Replacing M by (Mi, b) we 
recognize that our claim follows by induction on the rank of M 
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So let M_ = (M, b) be a -R-lattice, and let Rd be the ideal generated by 
all values of b on M x M. Note that Rd coincides with the ideal generated 
by all b(x, x) with x in M (since 2b(x, y) = b(x + y,x + y) — b(x, x) — b(y, y) 
and 2, for £ > 5 is a unit in R). We want to show the existence of an x in 
M such that b(x,x)/d is a unit it R. 

If M has rank 1 this assumption is trivial. If the rank of M_ is greater than 
or equal to 2 we can proceed as follows. Choose a y such that b(y,y) ^ 0. 
We can then find azinitf such that Rb(y, y) + Rb(z, z) = dR. 

Namely, for each prime p dividing b(y,y)/d (in R) which is not a unit 
in R there is a y p in M such that p does not divide b(y p ,y p )/d (since Rd 
is generated by all values b(y,y)). Using the Chinese Remainder Theorem 
we find azinM such that b(z, z) = b(y p , y p ) mod p for all p in question, in 
particular, such that b(x,x)/d and b(z,z)/d are relatively prime. 

Finally, choose a unit e in i? such that Q(s, t) := % b(sy + tz, sy + tz) is a 
positive definite primitive binary quadratic form with integer coefficients. It 
suffices now to show that Q represents an integer not containing £ or a prime 
p = — 1 mod £. But this is assured by the subsequent Theorem 5. □ 

Theorem 5. Let Q(x,y) be an integral primitive positive definite binary 
quadratic form, and let £ be a prime, £ > 5. Then there exist integers x,y 
such that Q(x, y) is only divisible by primes p ^ 0, — 1 mod £. 

Note that the theorem does clearly not hold true for £ = 2. For £ = 3 
it does not hold true either: the quadratic form 2x 2 + 3y 2 represents only 
numbers n = 0, — 1 mod 3 and each such n contains at least one prime divisor 
p ^ +1 mod 3. 

Proof of Theorem 5. Let Q(x, y) = ax 2 +bxy+cy 2 , and write b 2 — 4ac = Df 2 , 
where D is a fundamental discriminant. _ 

Let K = Q(y/D), let O = Z + Zlo and £)/ = Z + Zfu, where u = n± fi, 

and let M = Za + Z h -^^-. Then N Q := {±N(a) : a G M} is the set of 
integers represented by Q (we use N for the norm function on numbers or 
ideals in K). Moreover, MDf = M. Replacing Q by an equivalent form, if 
necessary, we may assume that a and if are relatively prime (since we can 
find integers x and y such that Q(x, y) is relatively prime to if, e.g. one may 
take for x the product of all primes in if dividing a but not c, and for y one 
may take the product of all primes in if not dividing a) . 
But then M + £f'Df = Of, which in turn implies that 

N := {-N(a) : a G MO n (1 + ifO)} 

(Jj 
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is a subset of Nq. Indeed, using £f0 C D/, we have 

MD n (1 + £/£)) CMDnD /= (MO n / )D / 

= (MD n 0/) (M + £/£)/) C M + £fMD C M. 

Now MD = Za + Zcu (since a and / are relatively prime), hence a = 
N(MD). Therefore N equals the set of norms of all integral ideals in the 
ideal class [MD) P E I /P, where P is the group of (fractional) ideals 
generated by the integral principal ideals (a) of K such that a = 1 mod if, 
and where I is the group of fractional ideals of K generated by all integral 
ideals relatively prime to £f (i.e. I/P is what is usually called the ray class 
group modulo if). 

It remains to show that every ideal class A in C = I/P contains an 
integral ideal whose norm is in the group of units (S~ l 7*)*, where R := S~ lr L 
is the ring introduced in Theorem 4. For the moment, we denote the set of A 
containing such an ideal by E. Note that E is a subgroup. It is obviously 
closed under multiplication. Moreover, if a is an integral ideal in a class A 
in E whose norm is in R*, then A^ 1 contains the integral ideal a~ 1 N(a) </3< -^- ) 
(where (p denotes Euler's (^-function), whose norm is again in R*. We shall 
use repeatedly that every ideal class in C contains prime ideals of degree one 
(as follows e.g. from [Hecke, p. 318]). 

We distinguish two cases. 

Case 1: D — —£. Let p be a prime ideal of degree one in a given ideal 
class A in C. For p = N(p) we then have (|) = (—) = +1. In particular, 
p ^ 0, — 1 mod £ (since £ = —D = 3 mod 4). 

Case 2: D contains a prime factor different from £. Here we consider the 
map a h-> (— ^ ), which induces a group homomorphism of C. The kernel Y 
of this homomorphism has index at most 2 in C. In fact, it has index exactly 
equal to 2: choose a prime p such that (— ) = +1 and (|) = —1 (this 
is possible by Dirichlet's theorem on arithmetic progressions and since D 
contains a prime different from £). Then p is the norm of a prime ideal which 
is not in V . 

If £ = 3 mod 4 then V is contained in E. Indeed, if A is in T, then any 
prime ideal of degree one in A with norm, say, q satisfies q ^ 0,-1 mod £ 
(since (|) = +1). But the group S is strictly bigger than T as can be seen 
by choosing the prime p of the last paragraph such that p ^ — 1 mod £ (for 
fulfilling this and (|) = — 1 at the same time we need £ > 5). Since the index 
of T in C is 2 we conclude that its index in S is 2 and E = C. 

If £ = 1 mod 4 then C \ T is in E as can be seen by picking in a given 
class A in C \ T a prime ideal of degree 1. In fact, its norm q is different 
from £ and satisfies g ^ — 1 mod £ (since (|) = —1). Since r ^ C the set 
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C \ r is a (the) nontrivial V coset, which is contained in E, and we again 
conclude E = C. 

This proves the theorem. □ 
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